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1.. Short answers (1 mark each *7=7 marks ) 

(1) Give two advantages of Obj ectOriented Programming over Structured 
Programming. 


Ta* 





at&cWuA fj^r\ 



JLO, 


SYv&s^i 


cMm/^uJ. 



(2) What is the difference between a class and an object? 

c\ Z<j ~X» . S~\ 

(3) What is the function of the constructor of a class? 

^ Xa tot Jtx qL^Jc 

- , n - V (f 


(4) When using an array of characters to represent a string, how can C++ tell the end 
of the string? 

/u S—et ofo a fitrC^ Afd AjO-T^ 



(5) What are the two methods of passing parameters to a function? 


Hi (K Aft t~\ 



P 


I 

CM X 



(6) Give one advantage of doubly linked lists over singly linked lists . 

c 




ueu* 










(7) Define a new type PINT that is a pointer to an integer. 



in 
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15 2.. Read the following programs and write output for each of them (note that the 

line numbers are not part of the programs) 

6 (1) Pointers 

01: #include <iostream.h> 


02: void main(void) 
03: { 

04: int *pa, *pb; 

0 5: int i, j ; 



08 

pa = &i; 





09 

pb = & j; 





10 

cout << 

" *pa= 

" « 

*pa « " 

/ *pb= 

11: 

*pa = j; 





12: 

cout << 

ii — " 

<< i 

A 

A 

t_i. 

II 

« j 

13 

i = 7; 





14 

pb = pa; 





15 

j = *pb; 





16 

cout << 

ii ^ — ii 

<< i 

A 

A 

t_I. 

II 

« j 

17 

} 






*pb « "\n"; 



After running the above program, the output is: 

JU *1 JJ Li-a lO 
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9 (2) Parameter passing 

01: #include <iostream.h> 

02 : void swapl(int a, iat b) 

03: { 

04: int tmp = a; 

05: a = b; 

06: b = tmp; 

07: } 

08: void swap2(int* pa, iat* pb) 

09: { 

10: int tmp = *pa; 

11: *pa = *pb; 

12: *pb = tmp; 

13: } 

14: void swap3(int£ a, iatft b) 

15: { 

16: int tmp = a; 

17: a = b; 

18: b = tmp; 

19: } 

20 : void main (void) 

21 : { 

22: int x, y; 

23: x = 9; 

24: y = 11; 

25: swapl(x, y); 

26: cout « M x=" « x « " ,y=" « y « " \n M ; 

27: x = 9; 

28: y = 11; 

29: swap2(x # y); 

30: cout << "x=" << x << " / y=” << y << M \n"; 

31: x = 9; 

32: y = 11; 

33: swap3(x, y) ; 

34: cout << M x=" << x << " / y=" << y << "\n"; 

35: } 

(a) The above program contains one syntax error inside the m^in function between 
lines 20 - 35. The line number where the error exists is OQr . 


The correction to this line is 
(b) After this syntax error is fixed, the output of this program is: 

x > j ^ 
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10 3.. Linked Lists 


The following header file defines a singly linked list storing integers. 

struct Node 
{ 

int item; 

Node* next; 


class LinkedList 
{ 


Node* head; 
public: 

LinkedList(){ head = NULL; }; 
void InsertLast(int newltem); 

} 

The insertLas t member function inserts a new node to the end of the linked list 
and stores the newl tem in this node. Please complete the body of this function below. 
Hints: it is possible that the linked list is empty before inserting the new node. In that 
case, the new node (with the newltem stored) becomes the only node of the list after 
the InsertLast is called. 


4 


void LinkedList::InsertLast(int newltem) 


{ 


it 

f 


1 




i j 


sy\ 0\-«o j 


VoJ*. 

/y^T - / Wj 

l'Pact—5 ^ 



e- 1 
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■ 
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/y, (Ui - cuy ' 


X 






rrt >' l * I 4 -S 




'Y' <9 </ <. . 

L-Oy ~*> /K^X \ - J 

An -*> 'Ko’X T P * 1 } 
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o* n ^ ^ * CO K * 

\ > 
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4. Programming 

Write a program that reads in a sequence of non-zero float numbers from the keyboard, 

then outputs all the numbers that are greater than or equal to the average of the whole 
sequence. Note that the user indicates the end of the sequence by inputting 0. However, 
this 0 does not belong to the sequence. Hints: you may use an array or a linked list to 
store die sequence. You can also use STL to simply the operations. 

(fit 'n C I o je. ^ I (3 s rf ? 

•=*- c I J e/* / 6 „* „ , -> 

4. f $ T r *>0 w / 








oii\ o (c 






^ K i I ■€. ) t*e. T () ) U 0 p* ^ ¥ o >* 

i 

0\ IL /-Ke>>X ^ * 

) 

t\sw >7 c\\ t>} c -e. j 




Aj'sjCl 2 0/nV rj • &( j M aJ J^y'jd 'V^c^oy 

\ 


lor tisJ J - 0 j i c ' i -u) 

Z 1 ^ Q /y\T rtj , d MCi')' //^ 
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(The End) 
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